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Abstract. A classical additive basis question is Waring's problem. It has 
been extended to integer polynomial and non-integer power sequences. In this 
paper, we will consider a wider class of functions, namely functions from a 
Hardy field, and show that they are asymptotic bases. 



1. Introduction 

Let k be a positive integer. Waring's problem asks whether the sequence l k ,2 k , . . . 
of fcth powers is an asymptotic basis. In other words, whether there are positive 
integers s and Nq such that every integer N greater than Nq can be written in the 
form 

ni + n k 2 + --- + n k s =N, (1.1) 
with m, ri2, ■ ■ ■ ,n s e N. After Hilbert's affirmative solution to this problem, several 
generalizations and extensions were formulated, and important methods — such as 
the circle and sieve methods, were developed to tackle those problems. 

One variant of Waring's problem replaces the sequence of feth powers by the 
range of an integer polynomial. In other words, we want to represent an integer N 
in the form 

f(ni)+f(n 2 ) + --- + f(n s ) = N, 
where f(x) £ Z[x]. As a natural generalization of the classical Waring problem, 
this question has been studied extensively via the circle method (see Ford [6] for 
the history of the problem and the best results to date). In particular, it is known 
that the sequence f(n), n = 1,2,..., is an asymptotic basis whenever there is no 
integer d > 2 such that d | (f(n) - /(l)) for all n G N. 

Another generalization of Waring's problem is whether non-integer powers form 
a basis? It was Segal [lOj who proved that for any fixed positive real number c, the 
sequence [l c ], [2 C ], ... of integer parts of cth powers is an asymptotic basis. This 
question has been studied further by Deshouillers [3] and by Arkhipov and Zhitkov 
P], among others. Whereas those authors focused on the order of the basis (i.e., 
the number of unknowns in an equation analogous to (jl.ip that ensure solvability) , 
in this work we ask the general question if the sequence [n c ] can be replaced by 
other sequences. What other sequences do we have in mind? Well, for one, take 
a polynomial p(x) with an irrational coefficient of a non-constant term. Is then 
[p(n)], n = 1, 2, . . . a basis? How about more general sequences such as 
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In other words, we are interested in sequences of the form [/(l)], [/(2)], . . . when / 
is a smooth positive function such that /(x) — ► oo as x — > oo. An obvious necessary 
condition is that / grows no faster than a polynomial: 

f(x) < (|x| + l) fc for some keN. (1.3) 

For the rest of this note, unless we say otherwise, all functions are assumed to 
satisfy this growth condition. 

As we mentioned, the case of rational polynomials has been extensively studied, 
so in this introduction we consider functions /(x) which are far away from rational 
polynomials in the sense that 

\f(x) - g(x)\ -> oo for every g(x) G Q[x]. (1.4) 

Our aim is a general theorem which will include Segal's theorem as a special 
case, but it also includes the case of irrational polynomials and is easily and read- 
ily applicable to somewhat wild sequences such as those in (|1.2|) . Besides the 
growth condition (|1.3p . we need some regularity condition on /. Instead of trying 
to describe various growth conditions on the derivatives of the function /, we seek 
conditions which are easily applicable to a wide class of functions, including those 
appearing in 1)1. 2| . As an illustration of the type of functions we want to consider, 
take the so called logarithmico exponential functions of Hardy. These are functions 
we obtain by writing down a "formula" using the symbols log, exp, +, •, x, c where x 
is a real variable and c is a real constant. This class of functions certainly includes 
any power function since x c — exp (c log x). It similarly includes any polynomials. 
Now our theorem will imply that if f(x) is a logarithmico exponential function that 
satisfies 1)1.30 and 1)1.40 then the sequence [/(l)], [/(2)], . . . forms a basis. We can 
see immediately that the sequences in (11.21) form a basis. A small technical remark 
is that the function / may be defined only for large enough x (for example, consider 
x 2 log log log x) . In that case, we agree that we consider, instead, f(x + k) with a 
suitably large, fixed k. 

While the logarithmico exponential functions already represent a large class of 
functions, sequences involving the logarithmic integral lix or T- functions are still 
not covered; we want to admit functions such as 

(lix) 2 or (log T^))^, (1.5) 

and even products, quotients, sums or differences of these functions. 

The functions we want to consider are those from a Hardy field. For a more 
extensive introduction to Hardy fields and for further references about the facts 
we claim below, see Boshernitzan [2;. To define Hardy fields, we consider first the 
ring of continuous functions with pointwise addition and multiplication as the ring 
operations. Since functions such as logx, log log x, and log log log x are defined 
only on some neighborhood of oo, we want to consider germs of functions, that is, 
equivalence classes of functions, where we consider two functions equivalent if they 
are equal in a neighborhood of oo. Let B the ring of all these germs of continuous 
functions. A Hardy field is a subring of B which is a field, and which is also closed 
with respect to differentiation. It is known that E, the intersection of all maximal 
Hardy fields, contains all logarithmico exponential functions and is closed under 
antidifferentiation; hence, li x 6 E. Another known fact is that there is a Hardy 
field containing the T-function, and that the intersection of all maximal translation 
invariant Hardy fields contains logT(x). 
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We remark that by virtue of their very definition, functions in a Hardy field 
are defined only on a neighborhood of 00. On the other hand, given a particular 
function in a Hardy field, we want to think of it as being defined on [1, 00). To fix 
this, we replace /(x) by f(x + k) for some sufficiently large constant k. With this 
caveat, our main result is the following theorem. 

Theorem A. Suppose that f is a function from a Hardy field that satisfies the 
growth condition (|1.3|) and the condition 

lim |/(a;) - g(x)\ = 00 for all g(x) G Q[x]. (O) 

Then the sequence [f(n)\, n = 1, 2, . . . , is an asymptotic basis. 

The utility of the formulation of our theorem in terms of Hardy fields is that it 
is easily applicable. Indeed, by the preceding remarks, the sequences in (|1.2|) all 
form a basis as well as sequences such as [(lin) 2 ] or [(logr(n)) v/2 ] . 

2. PRELIMINARIES 

Notation. Most of our notation is standard. We write e(x) — e 27 ™. For a real 
number 9, [9], {9} and \\9\\ denote, respectively, the integer part of 9, the fractional 
part of 9 and the distance from 9 to the nearest integer. Also, we use Vinogradov's 
notation A <C B and Landau's big-oh notation A = 0{B) to indicate that \A\ < KB 
for some constant K > 0. 

2.1. Hardy fields. Let il denote the union of all Hardy fields. Suppose that / G it 
satisfies condition (|1.3p and that f{x) — » 00 as x — ► 00. We say that a function 
/ G il is non-polynomial if for every k G N, we have f(x) — o{x k ) or x k — o(/(x)) 
as x — > 00. Each function / € it that satisfies the growth condition p.3[) falls in 
one of the following three classes (see [3]): 

i) f(x) — p(x), where p(x) G R[x]; 

ii) f(x) = r(x), where r is non-polynomial; 

iii) f(x) = p{x) + r(x), where p(x) G K[x] and r is non-polynomial, with 
r(x) = o(p(x)) as x — > cxd. 

Our proof of Theorem [Al will be given in two parts each utilizing different methods. 
The first method handles the case when / is far away from all polynomials, and 
the second handles the rest of the cases. More preciselythe first part of the proof is 
given in Section [3j and it handles the case when / either belongs to class ii) above 
or it belongs to class iii) but for some positive <5 we have r(x) 3> x s . The second 
part of the proof is given in Section |4] it handles the rest of the functions, so when 
either / is a polynomial (class i)), or when / belongs to class iii) and r(x) x s for 
all positive 5. 

When / belongs to the classes i) or iii), these assumptions mean that the poly- 
nomial part of / has a positive degree d. For functions of class iii), we call d the 
degree of f. When / is non-polynomial (so class ii)), then there exists a real number 
c > such that, for any fixed e > 0, one has 

x c -^'- E </«(x)«x c -^' +£ (i = 0,1,2,...), (2.1) 

the implied constants depending at most on f,j and e. (See [3] for a proof.) For 
functions of class ii), we call the number c in (|2.ip the degree of f . Thus, we have 
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now defined the degree of any function / G il subject to (|1.3|) . We denote the 
degree of / by df. By IpTTj) . 

x *f-i-e < /(j)( iB ) <x d /^ +£ Cj = 0,l,...,d/) (2.2) 

for any function / € it satisfying the above hypotheses. 

When / is of classes ii) or iii), we denote by c/ the degree of its non-polynomial 
part. Thus, c/ = df or Cf = d r according as / is of class ii) or iii). In particular, 
we have 

x c f- j - s <X c f- j+e (j>d f ). (2.3) 

We also recall the following result of Boshernitzan [2] Theorem 1.4]. 

Lemma 2.1. Suppose that / G £1 satisfies condition (|1.3|) . Then the following two 
conditions are equivalent. 

(a) The sequence ({/( n )})„ gN * s dense in [0,1). 

(b) For every polynomial g(x) G Q[x], one has 

lim \f(x) — g(x)\ = oo. 

x — >oo 

2.2. Bounds on exponential sums. 

Lemma 2.2. Let k > 2 be an integer and put K = 2 k . Suppose that a < b < a + N 
and that f : [a, b] — ► K has continuous kth derivative that satisfies the inequality 
< A < |/ (fe) (a:)| < hX for all x G [a, 6]. TTien 

5^ e(/(n)) « hN(\^ K -^ + N- 2 ' K + {N k X)- 2 ' K ). 

a<n<b 

Proof. This is a variant of van der Corput [HI Satz 4] . □ 

2.3. The Hilbert Kamke problem. Let N±,...,Nk be large positive integers. 
The Hilbert-Kamke problem is concerned with the system of Diophantine equations 

x{+x J 2 + --- + x j 3 =Nj (l<j<k). 

It is known that this system has solutions in positive integers xj_,...,x a , provided 
that: 

(a) s is sufficiently large; 

(b) there exist real numbers fix, ... , f^k-i > 1 and i>i, . . . , Pk—i < 1 such that 

tijN J k /k < Nj < v j a 1 - j / k N 3 k ,k (1 < j < k); 

(c) the Nj's satisfy the congruences 

A i (JVi,...,JVfc)=0 (mod A ) (1 < j < k), 



where 



A = 



1 2 ••• k 
l 2 2 2 ••■ k 2 



= l!2!---fc! (2.4) 



l k 2 k ■■■ k k 

and Aj(iVi, . . . , Nk) is the determinant resulting from replacing the num- 
bers j, . . . , j k in the jth column of Ao by Ni, . . . , Nk, respectively. 

The reader can find a proof of the sufficiency of conditions (a)-(c) above in [71 §2.7], 

for example. 
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2.4. Bounded gaps imply basis. For a sequence A — (a„) n£ N, we define the 
sumset sA by 

sA = {ai + a 2 + • • • + a s | G ^4}. 
In the proof, we shall need the following elementary result. 

Lemma 2.3. Let A = (o n )n£N be an integer sequence such that: 

(a) for some s £ N, the sumset sA has bounded gaps; 

(b) gcd{a„ - ai | n G N} = 1. 

Then A is an asymptotic basis. 

This lemma can be derived from more general results by Erdos and Graham [5J 
Theorem 1] or by Nash and Nathanson [9l Lemma 1]. For the sake of completeness, 
we present a direct proof. 

Proof. By hypothesis (b), we have 

gcd(a 2 - ai, a 3 - oi, . . . , a k - a x ) = 1 
for some k G N. Thus, there exist integers X2, ■ ■ ■ ,Xk such that 

k 

Xj (ctj — ax) = 1. (2-5) 

Define the integers a'j and a", 2 < j < k, by 

, J aj if xj > 0, « J fll ^ x i — ^' 

3 1 ai if < 0; J )aj ii Xj < 0. 

We can rewrite (12.51) as 



]T |x>; = i + 5>>;'. (2.6) 

3=2 3=2 

Let <7 and M be, respectively, the largest gap of sA and the least element of sA, 
and suppose that N is an integer with 

fc 

Xj\a'' . 

3=1 

Then 

k 

N - g^2\xj\a" = b + h 

3=1 

for some integers & and ft., with 6 G sA and < h < g. Hence, by (|2.6|) . 

AT = ft + h + g ^2 \ x o \ a j = b + h Yl \ x 3 \ a 'j + (.9 ~ h ) X! 1^ K ' 

3=1 3=1 3=1 

This establishes that every sufficiently large N is the sum of s + g ■ | elements 
of .4. Thus, A is an asymptotic basis. □ 
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3. Proof of Theorem lAl in case r(x) > 



x s 



Let 5 > and consider a function / 6 it with its non polynomial part r(cc) 
satisfying r(x) 3> ir 5 . For simplicity, we write d = df and c = cj. In the case when 
/ is of class ii), we assume that d > 1; otherwise, the sequence a n = [f(n)] contains 
all sufficiently large integers, and the result is trivial. 

3.1. A variant of the circle method. Let s € N and suppose that N > Nq(s, d, 6), 
where S is the positive number from the hypotheses of the theorem. We set 
X = N x / d and N s = N/(s + 1), and we choose X and X 1 so that 

f(X ) = N s , f(X{) = 2N S . 

Let R s (N) denote the number of solutions of the equation 

[f(ni)] + [f(n 2 )} + ■■■ + [/ (n s )]=N 

in integers n±, n 2l . . . , n s with Xo < m < X\. Then 

,1/2 

R S (N) = S(a) s e(-aN)da, (3.1) 

7-1/2 

where 

5(a) = e ( Q [/W])- 

Xo<n<Il 

Put cj = X 1 / 2 ^. We will show that when s > 3 and < e < (6s) _1 , one has 

S(a) s e(-aiV) da > X s - d - 2e ; (3.2) 
sup 15(a)! ^X 1 -^ 5 , (3.3) 

w<|a|<l/2 

where a — <r(c, d) > 0. Clearly, the theorem follows from (|3.ip ~ (|3.3p . 
Suppose that |a| < u and define 

T(a) = e ("/H)' I(a)= f 1 e(af(t))dt. 

X <n<X! 



We have 

Furthermore, since 



S(a)=T(a) + 0(wX 1 ). (3.4) 



sup \af'(t)\ <^uX d - 1+e < 1/2, 

X <t<Ai 



[H Lemma 8.8] gives 

T(a)= 1(a) +0(1). (3.5) 
Let Ai = ujX\ + 1. Combining (|3.4|) and ()3.5|) . we find that 



Since 



\S(a) s -I{a) s \da<$: Ax / ll(a)!^ 1 da + wA*. (3.6) 



rd-l-e 

we deduce from Lemma 8.10] that 



inf \af'(t)\ > \a\X° 

XnKtKXi 



/(a) < \a\- L X 



-l vi-^+e 
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From the last inequality and the trivial bound for 1(a), we obtain 
Hence, for s > 3, 

X s-i+{ s -i) e da 

/_ u (l + JC|a 
Upon noting that 

Ai « x 3 / 2 - d+e « X 1 /^, 

we deduce from (|3.6[) that 

^(a) 3 -I(a) 5 '|da<X s - d - 1 / 3 . (3.8) 

J —Uf 

We now evaluate 

/a; 
I(a) s e(-aA0 da. 

By ([37fl) . 



\a\>u 



SO 



7(a) s e(-aiV)da = / J(a) s e(-a:iV) da + O fx 8 "^ 1 / 3 ) . (3.9) 
If <? is the inverse function to / on the interval Xq < t < Xi , then 

f2N s 

1(a) = / g' (u)e(au) du = V (a) , say. 



By Fourier's inversion formula, the integral on the right side of Q3.9P equals 
g'(u\) ■ ■ ■ g'(u s -i)g'(N - ui u s -i) du, 



where D s is the (s — l)-dimensional region defined by the inequalities 

N s <«!,.. < 2iV s , 7V S < N - ui u,_i < 2N S . 

Note that T> s contains the (s — l)-dimensional box 

N/(s + l) <«!,... ,u._i <iV/s 

and 



inf 5 » » J^ 1 "^ 8 

We deduce that 

js— 1 va— sd— £ V"5— <2— 2e 



I(a) s e(-aN) da > iy* _1 Jirj~* a_E > X s - d ~ 2e . (3.10) 

Combining f3T5 ]) - ([33u) . we obtain (j3~2j) . 

We now proceed to the estimation of S (a) on the two minor arcs. For non-integer 
reals x, a and K > 2, we have 

e(-a{x}) = c(a) ]T ^ + O (*(*; K) \ogK) , (3.11) 



s 
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where \c(a)\ < \\a\\ and &(x;K) = (1 +if||x||) 1 . Furthermore, 

$(x; bke(kx), \b k \ « (3.12) 

By flnHU), 

S(a) = e(af(n))e(-a{f(n)}) 

= E jrr\\T(k + a)\ + 0(A(K)logK), (3.13) 

where 

A(X)= £ $(/( n );K)«^|6 fe ||T(fc)|. (3.14) 

X <n<Xi feez 

Combining (|3~T2| - ((3~T4|) . we obtain 

sup |5(a)| < ( sup |T(/3)| log 2 ^. (3.15) 

The estimate (|3.3I) follows readily from (|3. 15|) with K — X a and the bound 

sup \T(p)\^X 1 - a , (3.16) 

u<\P\<X 2a 

which we establish in the next section. 

3.2. Estimation of T(/3). We now establish (|3.16[) . By a standard dyadic argu- 
ment, we can reduce (13. 16[) to the estimation of the exponential sum 

W{0)= J2 e (Pf( n ))> ( 3 - 17 ) 

P<n<Pi 

where X < P < P 1 < min(2P, X x ) and pV2-d-e < j^j < p2 CT+e _ We alsQ assumej 
as we may, that < a < i. 

Suppose first that / is of class iii) and set r\ = \ min(l, c). We consider two cases 
depending on the relative sizes of j3 and P. 
Case 1: p^-d-e < ^ < p-c+ n _ Let 

p(x) = ax d H h a k x k 

be the polynomial part of /. When d > 2, we apply Lemma |2~21 with k = d, N = P, 
X = \/3\, and h = P e . We obtain 

W(P) « P^d^l 1 /^" 2 ) + P- 2 ' K + {\[i\P d )- 2 / K ) « P 1 "'^, 

where K = 2 d and <ti = min(l, c/2)K~ 1 . When d = 1, we have 

|/3|p- £ « « |/3|P £ , 

so the Kuzmin-Landau inequality (see [H Corollary 8.11]) gives 

W{p) <P £ |^r 1 <P 1/2+2£ . 
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Case 2: p- c +'n < \@\ < p2a+e We recall and apply LemmaOwith k = d+1, 
N = P,\ = \{3\P c - k ~ £ / 4 , and h = P £ / 2 . We get 

W(J3) < P 1+£ ((|/?|P c - fe ) 1/(J - 2) + P- 2/j + (\l3\P c )- 2/J ), 
where J = 2 d+1 . Since 

Qp\pc-k\l/(J-2) ^ p(2 CT -l+e)/( J-2) <C p-l/(2^) ; 

we deduce that 

« P 1+£ (F- 1 /(2^) + p-2V^) . 

Combining the above estimates, we conclude that when / is of class iii), (|3.16p 
holds with a = 2~ d ~ 2 min(c, 1). When / is of class ii), we can argue similarly to 
Case 2 above to show that (|3.16p holds with a = 2~ k ~ 1 , where k = \d + 1]. □ 

4. Proof of Theorem lAl when r(x) <c x 5 for all 8 

In this section, we assume that / is either of class i) or it is of class iii) with 
r{x) <g; x s for all i5. In this case, Theorem [S] follows from Lemma 12.31 Under the 
hypotheses of Theorem [3] we have 

lim \q~ 1 f(x) — g(x)\ = oo 

x — >oo 

whenever q s N and g(x) £ Q[x}. Hence, by Lemma 12.11 the fractional parts 
|<7 _1 /(n)} are dense in [0, 1). In particular, the Diophantine inequality 

a - 1 < f /(") \ < a 

q ~ I q J q 

has solutions for any given integers a and q, with 1 < a < q. Therefore, every 
arithmetic progression a (mod q) contains an element of A. This establishes that 
A satisfies hypothesis (b) of Lemma 12.31 

We see, that it is enough to show that the set of sums [/(si)] + • ■ ■ + [/(a; s )] has 
bounded gaps when s is sufficiently large. It suffices to show that every large real 
N lies within a bounded distance from a sum + • • • + f(x s ). Suppose that 

f(x) — p(x) + r{x), where 

p(x) — akX k + • • • + aix, r(x) <^ (\x\ + l) 5 , 

with < S < 1/2. We define U and V in terms of N by the equations 

N = sf(U + V) + sa k V k , V = U 1 ~ 5 . 

These are well-defined, since the function f(U + V) + a k V k is strictly increasing for 
U sufficiently large. We then set X = [U] and Y = V + {U}, so that X + Y = U+V. 
Using the Taylor expansion 

f(X + Y) = f(X) + + 0(X- S ), 

3 = 1 J ' 



we obtain 



fc-i 



N = sf(X) + f ^ {sY j ) + sa k {Y k + V k ) + 0(X- S ). (4.1) 

We are going to use the result on the Hilbert-Kamke problem to replace the terms 
sY^ in (|4.1[) by s-fold sums of jth powers. Let A denote the determinant in 
The idea is to approximate each sF J by a suitable multiple of A and carry 
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the residual error to the next step. We first find a positive integer Mi such that 
< sY 1 - A Mi < A . Let E x = sY - A Mi be the residual error. Then (|4~Tj) 
becomes 

N = sf{X ) + f -^±A oMl + ffijSfc + ^( S r 2 ) + • • • 
+ sa k (Y k + V k ) + 0(X- s ) 

l! 1 2! V /" W 

+ sa fe (y fe + y' £ ) + o(x- 5 ). 

Next, we find a positive integer Mi such that 

J w 

We then carry the residual error 

E 2 = sY 2 + %^-E x - A M 2 

to next step and repeat the process. Upon setting Eq = 0, this process yields a 
recursive integer sequence M\, M2, . . . , M k , defined by the conditions 

jfU-i)(X) 

< Ej = sY 3 + fU ) (X ) ~ A ° Mj " A ° (1 " 3 < k); 

0<E k = s(Y k + V k ) + f{k) , x) } E k -x - A M k < A . 
Substituting into (|4.1[) . we get 

N = sf(X) + J2 L ^ r J -&oM j + 0(l), (4.2) 
4=1 J ' 

By the choices of the Mj's, we have 

A M j =sYi(l + O(XY- 2 )) (l<j<k), 
A M k = 2sY k {\ + 0(XY- 2 )), 

whence 

A Mj = 2- j / k s 1 - j / k (A M k ) j / k (l + 0{XY- 2 )) (1 < j < k). 

Recalling that Y ^> X 1 ^ 8 and 5 < 1/2, we conclude that the integers AqM\, . . . , AoM k 
satisfy conditions (b) and (c) in £12.31 Therefore, if s is sufficiently large, there exist 
positive integers y% , . . . , y s such that 

AqMj =y( + ... + yi {l<j<k). 

Substituting these into (|4.2p . we obtain 

N = s f(x)+Y / ^p-(yi + --- + vi) + o(i) 

i=i J ' 

= f(X + yi ) + --- + f(X + y s ) + 0(l). 
Thus, as desired, N lies within a bounded distance of a sum of the form f(x\) + 

■■■ + f(Xs). □ 
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